#define _CRT_SECURE_NO_WARNINGS 1
#include"homework_1-27.h"

void Print(int* a, int n)
{
	for (int i = 0; i < n; i++)
		printf("%d ", a[i]);
	printf("\n");
}


int main()
{

	int a[] = { 1,5,9,6,3,1,5,5,6,5,4,77,65,5,5,55,1,5,5,21,521,3,2655, };
	int sz = sizeof(a) / sizeof(a[0]);

	//SelectSort(a, sz);
	//HeapSort(a, sz);
	//BubbleSort(a, sz);
	//QuickSort1(a, 0, sz - 1);
	//HoleSort(a, 0, sz - 1);
	//QuickSort3(a, 0, sz - 1);
	//QuickNon(a, 0, sz - 1);
	//MergeSort(a, 0, sz - 1);
	MergeNon(a, 0, sz - 1);
	Print(a, sz);

	return 0;
}